The Sea Algorithm in Characteristic 2
نویسندگان
چکیده
The Schoof-Elkies-Atkin algorithm counts the number of rational points on elliptic curves over finite fields. This paper presents a number of optimizations specific for the characteristic two case. We give a detailed description of the computation of modular polynomials over F2n and the search for an eigenvalue in the Elkies algorithm. With our implementation, we were able to count the number of rational points on a curve defined over F21999 , which is the current world record for the characteristic two case.
منابع مشابه
Providing A New Characteristic for Overcurrent Relays
This with the integration of distributed generation (DG) to meshed distribution systems, the operating time of the protective system becomes a major concern in order to avoid nuisance DG tripping. This paper proposes a new tripping characteristic for directional overcurrent relays (DOCRs) that can achieve a higher possible reduction of overall relays operating time in meshed distribution networ...
متن کاملIsolation and characterization of microsatellite loci in the Persian sturgeon (Acipenser persicus, Borodine, 1897) and cross-species amplification in four commercial sturgeons from the Caspian Sea
In order to have a sustainable management on Persian sturgeon as a highly commercial species in the South Caspian Sea, we need to identify its population structure and the level as well as its conservation status in their natural habitat. To develop a conservation program for this all Caspian Sea' sturgeon species it requires knowledge of its genetic diversity using reliable molecular marker t...
متن کاملOptimal Detection of Oil Contamination at Sea by the FPSO Algorithm
Leakage of oil from pipelines and oil tankers into seas and oceans is ecologically important and can have significant social and economic impacts on the environment. An early detection of deliberate or accidental oil spills can reduce serious hazards that may threaten coastal residents and help identify pollutants. Iran has been surrounded by seas from the north and the south and they provide u...
متن کاملModeling the waves induced by the January 2019 storm in the Caspian Sea in order to investigate the reasons of partial damage of western arm of Caspian Port breakwater
Countries which are benefited from the sea and marine resources are trying to provide proper infra-structures to use the advantages of the seas. Ports, undoubtedly, are the primary and the fundamental infrastructure of every country in the field of marine economics. Governments all over the world spend huge funds on designing, building, and maintenance of these structures. According to the reco...
متن کاملDesigning a Meta-Heuristic Algorithm Based on a Simple Seeking Logic
Nowadays, in majority of academic contexts, it has been tried to consider the highest possible level of similarities to the real world. Hence, most of the problems have complicated structures. Traditional methods for solving almost all of the mathematical and optimization problems are inefficient. As a result, meta-heuristic algorithms have been employed increasingly during recent years. In thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004